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(57) Abstract: The invention relates to a method for designing a technical system. 
According to said method, a technical system is modelled by means of a pre-deter- 
mined quantity of target functions depending on parameters, each individual target 
function being weighted with a weighting factor. The inventive method solves a 
system of equations comprising the parameters and the weighting factors as vari- 
ables in a variable space, solutions of the system of equations forming working 
points of a solution space in the variable space. Said working points are deter- 
mined by means of a predictor-coirector method, according to which a predictor 
produced by means of a stochastic variable is determined in the variable space, 
from a first working point, and a second working point is then determined in a 
correcting step. Said determined working points are used to design the technical 
system. The inventive method can be used to redesign, modify or adapt an already 
existing technical system. 

(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zum Entwurf ei- 
nes technischen Systems, bei dem das technische System durch eine voigegebene 
Menge von Zielfunktionen, die von Parametem abhangen, modelliert wird. Da- 
bei wird jede einzelne Zielfunktion mit einem Gewichtungsfaktor gewichtet. Das 
Verfahren 16st ein Gleichungssystem umfassend die Parameter und die Gewich- 
tungsfaktoren als Variablen in einem Variablenraum, wobei LSsungen des Glei- 
chungssystems Arbeitspunkte eines Losungsraums im Variablenraum bilden. Bei 
dem erfindungsgemafien Verfahren werden die Arbeitspunkte mittels eines Pradik- 
tor-Korrektor-Verfahrens bestimmt, bei dem ausgehend von einem ersten Arbeits- 
punkt ein Pr^iktor, der mittels einer stochastischen GrdBe erzeugt wird, im Va- 
riablenraum bestimmt wird und anschlieBend in einem Korrektorschritt ein zwei- 
ter Arbeitspunkt ermittelt wird. Die ermittelten Arbeitspunkte werden dabei zum 
Entwurf des technischen Systems eingesetzt. Bei dem Entwurf des technischen 
Systems kann es sich um einen Neuentwurf oder urn eine Veranderung bzw. An- 
passung eines bereits bestehenden technischen Systems handeln. 
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Beschreibung 

Verfahren und Jknordnung ztua Entwurf exnes technischen Sys- 
tems. 

Die Erfindung betrif ft ein Verfahren und eine Anordnung zum 
Entwurf eines technischen Systems • 

Ftir den Entwurf eines komplexen technischen Systems ist es 
oftmals notwendig, dieses System bezuglich mehrerer, einander 
wider sprechender Kriterien zu optimieren. Diese Kriterien be- 
einflussen Zielfunktionen des Systems, wie z.B. Herstellungs- 
kosten Oder Wirkungsgrad. DarUber hinaus k5nnen mSgliche Ar- 
beitspunkte des Systems noch durch Nebenbedingungen einge- 
schrankt sein. Dies ftihrt zu dem Problem, eine Menge an opti- 
malen Arbeit spunkt en fur das System zu bestimmen, d.h. die 
Menge von moglichen Arbeitspunkten des System, bei denen es 
nicht moglich ist, diese Arbeitspunkte gleichzeitig bezuglich 
aller Kriterien weiter zu optimieren- Aus dieser Menge an op- 
timalen Punkten kann sich dann ein Anwender unter Beracksich- 
tigung von geheimen Kriterien oder Expertenwissen die fur 
seine Anwendung am besten geeigneten Arbeitspunkte des Sys- 
tems auswahlen. 

Aus [1] ist eine Wichtungsmethode zur Optimierung technischer 
Systeme bezuglich mehrerer Kriterien bekannt, bei der mit 
Hilfe von Skalierungsparametern Transf ormationen auf skalar- 
wertige Optimierungsprobleme angewandt werden. Dieses Verfah- 
ren hat den Nachteil, dass es nvimerisch sehr aufwendig ist, 
da sehr viele skalarwertige Optimierungen durchgefuhrt werden 
mtissen.. Daraber hinaus erfordert die Auswahl und Variation 
der Skalierungsparameter eine Interaktion mit einem Benutzer 
und ist diesbeziiglich nicht automatisierbar . 

In [2] ist eine stochastische Methode zur Optimierung techni- 
scher Systeme bezuglich mehrerer Kriterien beschrieben, bei 
der eine stochastische Dif f erentialgleichung zur Losung des 
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Optimierungsproblems verwendet wird. Dieses Verfahren hat den 
Nachteil, dass es nuinerisch sehr aufwendig ist, da eine Viel- 
zahl an quadratischen Optimierungsproblemen gelost werden 
muss. Ein weiterer Nachteil besteht darin, dass bei dieser 
Methode die einzelnen Zielfunktionen nicht gewichtet werden, 
wodurch deia Anwender wichtige Inf ormationen zur Auswahl eines 
optimalen Punktes nicht zur Verftigung stehen. 

Aus [3] ist eine Homotopieniethode zur Optimierung technischer 
Systeme bezUglich mehrerer Kriterien bekannt, bei der neben 
Gewichtungsfaktoren ftir die Zielfunktionen noch Lagrange- 
Multiplikatoren ftir die Berticksichtigung von Nebenbedingungen 
verwendet werden. Der Nachteil dieses Verfahren besteht dar- 
in, dass eine Interaktion mit dem Benutzer notig ist und die- 
ses Verfahren diesbezuglich nicht automatisiert werden kann. 

Somit liegt der Erfindung die Aufgabe zugrunde, ein automati- 
siertes und numerisch effizientes Verfahren z\am Entwurf eines 
technischen Systems zu schaffen, 

Diese Aufgabe wird gemaB den Merkmalen der unabhangigen Pa- 
tentanspruche gelSst. Weiterbildungen der Erfindung ergeben 
sich auch aus den abhangigen PatentansprQchen. 

Bei dem erf indungsgemSfien Verfahren zum Entwurf eines techni- 
schen Systems wird das technische System durch eine vorgege- 
bene Menge von Zielfunktionen, die von Parametern abhSngen, 
modelliert. Dabei wird jede einzelne Zielfunktion mit einem 
Gewichtungsfaktor gewichtet. Das Verfahren l©st ein Glei- 
chungssystem umfassend die Parameter und die Gewichtungsfak- 
toren als Variablen in einem Variablenraiun, wobei L5sungen 
des Gleichungssystems Arbeitspunkte eines Losungsraums im Va- 
riablenraum bilden. Bei dem erf indungsgemaiien Verfahren wer- 
den die Arbeitspunkte mittels eines PrSdiktor-Korrektor- 
Verfahrens bestimmt, bei dem ausgehend von einem ersten Ar- 
beitspunkt ein Pradiktor, der mittels einer stochastischen 
GroBe erzeugt wird, im Variablenraum bestimmt wird und an- 



wo 2004/021209 




'CT/DE2003/002566 



3 

schlieiiend in einem Korrektorschritt ein zweiter Arbeitspunkt 
ermittelt wird. Die ermittelten Arbeit spunkte werden dabei 
zum Entwurf des technischen Systems eingesetzt. Bei dem Ent- 
wurf des technischen Systems kann es sich urn einen Neuentwurf 
Oder iim eine Veranderung bzw. Anpassung eines bereits beste- 
henden technischen Systems handeln. 

Ein Vorteil der Erfindung besteht darin^ dass das Verfahren 
durch die Erzeugung des Pradiktors mittels einer stochasti- 
schen GrOBe automatisiert wird und somit kein Eingriff des 
Benutzers mehr erforderlich ist. Durch die Kopplung des nume- 
rischen Pradiktor-Korrektor-Verf ahrens mit stochastischen Me- 
thoden vrird ein effizienter Einsatz der Rechner-Ressourcen 
zur Berechnung von Arbeitspunkt en eines technischen Systems 
gewShrleistet . 

In einer vorteilhaften Ausgestaltung der Erfindung wird der . 
Pradiktor mittels Zuf allszahlen ' vorgegeben^ so dass insbeson- 
dere beim Ablauf des Verfahrens ein Zuf allszahlengenerator 
eingesetzt werden kann und somit auf einfache Weise die Auto- 
matisierung des Verfahrens gewahrleistet ist. 

In einer weiteren besonders vorteilhaften Ausgestaltung der 
Erfindung sind die Zufallszahlen noirmalverteilt . Hierdurch 
wird erreicht, dass die Trajektorie von Arbeit spunkt en ^ die 
sich im Losungsraum beim Ablauf des Verfahrens bildet^ im ge- 
samten Ldsungsraum eine Gleichverteilung und somit gute Abde- 
ckung aller mOglichen Arbeitspunkte gewahrleistet. Durch die 
Verwendung von normalverteilten Zufallszahlen kann mit dem 
erf indungsgemafien Verfahren insbesondere eine Brownsche Bewe- 
gung auf dem Losungsraum modelliert werden. 

Vorzugsweise sind die Arbeitspunkte, die durch das erf in- 
dungsgemafie Verfahren ermittelt werden, sog. pareto-optimale 
Punkte, die in Bezug auf alle Zielf unktionen nicht mehr wel- 
ter optimierbar sind. Insbesondere werden bei dem erfindungs 
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gemafien Verfahren als Arbeitspunkte die Punkte mit positiven 
Gewichtungsfaktoren im Losungsraiam ausgewahlt. 

In einer weiteren vorteilhaf ten Ausfilhrungsf orm der Erfindung 
mussen die Arbeitspunkte ferner eine Oder mehrere Nebenbedin- 
gungen erf alien, wobei die oder jede Nebenbedingung durch ei- 
ne weitere Variable des Gleichungssystems im Variablenraum 
reprasentiert wird. Die Nebenbedingungen kdnnen dabei Gleich- 
heitsnebenbedingungen und/oder Ungleichheitsnebenbedingungen 
sein. Bei Ungleichheitsnebenbedingungen wird vorzugsweise ei- 
ne Schlupf variable eingefUhrt/ mit der die Ungleichheitsne- 
benbedingungen in Gleichheitsnebenbedingungen umgeformt wer- 
den konnen. Die Verwendung von Schlupf variablen wird in der 
detaillierten Beschreibung eines Ausf tihrungsbeispiels noch 
nSher erlSutert. 

Vorzugsweise ist der Losungsraxiin der Arbeitspunkte eine Man- 
nigf altigkeit, insbesondere eine Untermannigf altigkeit im Va- 
riablenraum. In [3] ist erlautert, unter welchen Vorausset- 
zungen der Losungsraiom eine solche Mannigf altigkeit bildet. 

Da insbesondere beim Start des erf indungsgemaBen Verfahrens 
zunachst ein erster Arbeit spunkt vorliegt, wird in einer be- 
sonderen Ausgestaltung der Erfindung dieser erste gtiltige Ar- 
beit spunkt durch eine Wichtungsmethode bestimmt, wobei die 
Verwendung von Wichtungsmethoden bereits aus dem Stand der 
Technik bekannt ist (siehe [1] ) • 

Bei dem in der Erfindung verwendeten Pradiktor-Korrektor- 
Verfahren wird vorzugsweise in dem ersten Arbeitspunkt eine 
Tangentialebene an den L5sungsraum bestimmt, und anschlieBend 
wird in dieser Tangentialebene der Pradiktor festgelegt. 

In einer Weiterbildung des erf indungsgemaBen Verfahrens wird 
beim Auftreten eines negativen Pradiktors mit einem oder meh- 
reren negativen Gewichtungsfaktoren ein neuer Pradiktor durch 
eine Reflexion an einer Unterebene des Losungsraums der gtll- 
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tigen Arbeitspunkte bestiitimt. Hierdurch konnen neue Regionen 
von giiltigen Arbeit spunkt en ermittelt werden, wobei diese Ar- 
beitspunkte fur den Anwender hinsichtlich von geheimen Zu- 
satzkriterien oder seinem Expertenwissen von besonderer Rele- 
vanz sein konnen. 

In einer bevorzugten Ausftihrungsf orm der Erfindung wird bei 
dem Reflexionsschritt ein Schnittpunkt der Trajektorie, die 
zwischen dem ersten Arbeitspunkt und dem negativen PrSdiktor 
verlauft^ mit einer Unterebene • des LSsungsraums bestimmt, 
Dann wird der Tangentialanteil des von dem Schnittpunkt und 
dem negativen Pradiktor auf gespannten Vektors an die betref- 
fende Unterebene des LSsungsraums ermittelt ^ wobei in den 
Punkten der Unterebene diejenigen Gewichtungsf aktoren, die 
far den negativen Pradiktor negativ waren, nunmehr gleich 
Null sind. Anschlieliend wird der zu diesem Tangentialanteil 
gehorige Normalanteil des von dem Schnittpunkt und dem nega- 
tiven Pradiktor auf gespannten Vektors bestimmt. SchlieBlich 
wird der neue Pradiktor durch zweimalige Subtraktion des Nor- 
malanteils vom negativen Pradiktor ermittelt. 

Ftir das in der Erfindung verwendete Korrektorverf ahren wird 
vorzugsweise ein aus dem Stand der Technik bekanntes Newton- 
Verf ahren eingesetzt, welches numerisch leicht umsetzbar ist. 

Vorzugsweise werden die Arbeitspunkte durch Iterationen des 
Pradiktor-Korrektor-Verfahrens bestimmt, wobei in einem Ite- 
rationsschritt als erster Arbeitspunkt des PrSdiktor- 
Korrektor-Verfahrens der zweite Arbeitspunkt des vorangegan- 
genen Iterationsschritts verwendet wird. Das Verf ahren wird 
dabei beispielsweise durch eine Abbruchbedingung beendet. Die 
Abbruchbedingung ist in einer vorteilhaf ten Ausgestaltung der 
Erfindung dann erfiillt, wenn eine vorgegebene Anzahl von Ar- 
beitspunkten ermittelt worden ist und/oder ein vorgegebenes 
Zeitlimit erreicht worden ist. 
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Neben dem oben beschriebenen Verfahren zum Entwurf eines 
technischen Systems betrifft die Erfindung auch eine Anord- 
nung ziom Entwurf eines technischen Systems, mit der das oben 
beschriebene Verfahren durchfuhrbar ist. Insbesondere umfasst 
das Verfahren eine Prozessoreinheit, mit der es ermoglicht 
wird, dass der PrSdiktor mittels einer stochastischen GrOBe 
erzeugbar ist. 

Vorzugsweise \imfasst die J^nordnung einen Zuf allszahlengenera- 
tor zur Erzeugung von Zuf allszahlen, welche die stochastische 
GrSBe darstellen. 

Auch kann die Erfindung Oder jede vorstehend beschriebene 
Weiterbildung durch ein Computerprogrammerzeugnis realisiert 
sein, welches ein Speichermedium aufweist, auf welchem ein 
Computerprogramm gespeichert ist, das auf einem Rechner 
ablaufbar ist und die Erfindung ausfuhrt. 

Ausfuhrungsbeispiele der Erfindung werden nachfolgend anhand 
der Zeichnungen dargestellt und erlautert. 

Es zeigen 

Fig.l ein Ablauf diagramm des erf indungsgemfiBen Verfahrens 
zxim Entwurf eines technischen Systems; 

Fig. 2 eine Skizze, die das in der Erfindung verwendete Pra- 
diktor-Korrektor-Verf ahren veranschaulicht ; 

Fig- 3 eine Skizze, welche das in einer Abwandlung der Er- 
findung verwendete Ref lexionsverf ahren veranschau- 
licht und 

Fig. 4 eine Prozessoreinheit zur DurchfUhrung des erfin- 
dungsgem^Iien Verfahrens. 
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In Fxg.l ist ein Ablauf diagramm des erf indungsgemaBen Verfah- 
rens zvun Entwurf eines technischen Systems gezeigt. 

5 Zuerst wird im Schritt 101 eine Beschreibungsf orm des techni- 
schen Systems gewahlt, Diese Beschreibungsform lomfasst eine 
vorgegebene Anzahl k von Zielfunktionen f= (f ir . . . / f k) / wobei 
die Zielfunktionen jeweils von n vorgegebenen Parametern Xi 
bis Xn des technischen Systems abhSngen. Bei den Zielfunktio- 
10 nen handelt es sich beispielsweise um die Investitionskosten 
fi und den Wirkungsgrad fa des. technischen Systems. Die Ziel- 
funktionen werden in diesem Fall durch folgende Gleichung be- 
schrieben 



15 



/ \ (f\ (i)^ _ f Investitionskosten{xh 
- " U2 (^) J " I - Wirkungsgradix) J 



mit x=(xi, . . . rXn) - 

Bei den Parametern xi bis Xn kann es sich um Auslegungspara- 
20 meter oder Betriebsparameter des technischen Systems handeln. 



Durch das erf indungsgemaJJe Verfahren werden die gultigen Ar- 
beitspunkte, die zum Entwurf des technischen Systems einge- 
setzt werden, durch die Optimierung der Zielfunktionen hin- 
25 sichtlich der Parameter bestimmt, wobei sich nicht alle Ziel 
funktionen fi bis fk gleichzeitig optimieren lassen, da die 
Optimierungskriterien i.a. miteinander in Konkurrenz stehen. 



Das technische System ist in den gultigen Arbeitspunkten fer- 
30 ner durch eine vorgegebene Anzahl m an Nebenbedingungen 

h=(hi(x) . . .^hmCx) ) beschrankt, die sich durch folgende Glei- 
chung ausdrticken las sen: 



35 
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wobei 0^=(0/...,0) einen Nullvektor darstellt. Es handelt sich 
hierbei um eine Gleichheitsnebenbedingung, wobei alternativ 
auch eine Ungleichheitsnebenbedingung in Betracht kommen 
kann. Eine solche Ungleichheitsbedingung lautet beispielswei- 
5 se: 

h{x)<0 Oder ^[(5)>0 . 

Zur LOsung des Optimierungsproblems mit Ungleichheitsnebenbe- 
10 dingungen werden eine T^nzahl m von Schlupfvariablen 

s= (Si, . . . , Sm) eingeftihrt/ durch welche die Ungleichheitsne- 
benbedingungen in folgende Gleichheitsnebenbedingungen xomge- 
fojrmt werden kSnnen: 

15 h{x)+s = 0 Oder hii)''l-Q, • 



Bei dem in der vorliegenden Ausftihrungsf orm der Erfindung be- 
schriebenen Optimierungsverf ahren sind die giiltigen Arbeits- 
punkte sog. pareto-optimale Punkte, welche folgende Bedingung 
20 erf alien: 



mm ilQOl R = {x ^ \ Il(xJ = 0 } 



— Es lasst sich zeigen, dass die LSsungen dieses Optimierungs- 
problems die L5sungen des folgenden nichtlinearen Gleichungs- 
25 systems sind: 



= 0 



30 Hierbei werden die Nebenbedingungen durch die Lagrange- 

Multiplikatoren lt=(^ir ,Xm)berticksichtigt^ und die Ziel- 

funktionen fi werden mit Gewichtungsfaktoren ai gewichtet, 
wobei zu beachten ist, dass die Summe aller Gewichtungsf akto- 
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ren auf eins normiert ist, d.h, Sm^'""^"^®- Insbesondere kon- 
nen dabei die einzelnen Gewichtungsf aktoren ai auch negativ 
Oder gleich null sein. Die L6sungen des Optimierungsproblems 
sind somit Vektoren (K,X,a)xm (n+m+k) -dimensionalen Vari- 
ablenraiam des obigen Gleichungssystems. 

Wie in [3] gezeigt, beschreiben die Losungen dieses Glei- 
chungssystems unter bestimmten Voraussetzungen eine (k-1)- 
dimensionale Untermannigf altigkeit M im Variablenraiim. 

Die nachfolgend beschriebenen numerischen Schritte zur Be- 
st iiranung von giiltigen Arbeit spunkten beruhen im wesent lichen 
auf dem in [3] beschriebenen Homotopie-Verf ahren, bei dem ein 
PrSdiktor-Korrektor-Verfahren zur Bestimmung von pareto- 
optimalen Punkten verwendet wird. 

In dem Schritt 102 wird ausgehend von der Beschreibungsf orm 
101 des technischen Systems ein erster pareto-optimaler Punkt 
z mit einem Standardverfahren, wie z.B. der Wichtungsmethode, 
bestimmt . 

In diesem ersten pareto-optimalen Punkt wird im nachsten 
Schritt 103 eine (k-1) -dimensionale Tangentialebene TzM an 
die Mannigfaltigkeit M der gUltigen Arbeitspunkte im Punkt z 
bestimmt. Dazu wird eine Jacobi-Matrix des Gleichungssystems* 
F in dem Punkt z einer QR-Faktorisierung unterworfen. Daraus 
wird dann eine Orthonormalbasis { qi...qk-i } bestimmt, welche 
die Tangentialebene aufspannt. Die hierbei durchgefiihrten 
einzelnen numerischen Schritte sind detailliert in [3] be- 
schrieben. 

In dem nSchsten Schritt 104 wird in dieser Tangentialebene 
ein Pradiktor y bestimmt , wobei der PrSdiktor - im Gegensatz 
zu dem in [3] beschriebenen Homotopieverfahren - mittels ei- 
nes normalverteilten Zuf allszahlenvektors b der Dimension k-1 
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in der Tangent ialebene erzeugt wird. Der Pradiktor y hat da- 
bei folgende Form: 

y = z + (qi qk-i)b 

Durch die Verwendung eines solchen Zuf allszahlenvektors kann 
sine Brownsche Bewegung auf der Dntermannigfaltigkeit M mo- 
delliert werden, wobei sich die Brownsche Bewegung nSherungs- 
weise wie folg^^ darstellen ISsst: 

dZ, = €P{Z,)dB, 



wobei 

P(z) eine Projektionsmatrix auf die Tangentialebene TzM 
im gtiltigen Arbeitspunkt z ist, 

e ein Skalierungsf aktor ist, und 

J?,,fe9^ eine Brownsche Bewegung im Variablenraxam ist. 

Zur Modellierung dieser Bewegung wird fiir b die k-1- 
dimensionale Normalverteilung N(Ok-i, tA8lk-i) gewahlt, wobei 
der Mittelwert Ok-i der (k-1) -dimensionale Nullvektor ist und 
die Varianz die (k-1) -dimensionale Identitatsmatrix Ijc-i mul- 
tipliziert mit einer Schrittweite tA der Brownschen Bewegung 
und dem Skalierungsf aktor s ist. 

Alternativ kann der Pradiktor dadurch bestimmt werden, dass 
zunachst im (m+n+k) -dimensionalen Variablenraxim ein normal- 
verteilter Zuf allszahlenvektor bestimmt wird und dieser an- 
schlieliend in die (k-1) -dimensionale Tangentialebene T^M pro- 
jiziert wird. 
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Danach wird im Schritt 105 der Pradiktor mit Hilfe eines Kor- 
rektorverfahrens, das beispielsweise ein numerisches Newton- 
Verfahren ist, auf die Mannigf altigkeit der pareto-optimalen 
Punkte projiziert. Auf diese Weise wird ein neuer giiltiger 
Arbeitspunkt auf der Mannigf altigkeit der pareto-optimalen 
•Punkte ermittelt. 

Die Schritte 103, 104 und 105 werden iterativ wiederholtr wo- 
bei als Ausgangspunkt zur Berechnung eines neuen gUltigen Ar- 
beitspunktes der im vorangegangenen Iterationsschritt be- 
st immte Arbeitspunkt verwendet wird. 

Im Schritt 106 wird uberpruft ,ob ein Abbruchkriterium er- 
ftillt ist, d.h. Ob z.B. eine vorgegebene Anzahl von Iteratio- 
nen durchgefUhrt oder ein vorgegebenes Zeitlimit erreicht 
worden ist. 1st dies nicht der Fall, so wird zu Schritt 103 
zuruckgegangen und die nachste Iteration durchgefuhrt . Dies 
wird solange fortgesetzt, bis das Abbruchkriterium erfiillt 
ist. 

Ist das Abbruchkriterium in Schritt 105 erfiillt, so wird in 
einem nachsten Schritt 107 die Menge der bestimmten pareto- 
optimalen Punkte auf diejenigen Punkte beschrankt, bei denen 
die Gewichtungsf aktoren ai positiv sind.- 

Aus diesen pareto-optimalen Punkten wird in einem letzten 
Schritt 108 durch den Benutzer ein ftir seine Anforderungen 
effizienter Arbeitspunkt des technischen Systems ausgewahlt 
und das technische System mit diesem ef fizienten Arbeitspunkt 
entworf en. 

Figur 2 zeigt eine zweidimensionale grafische Darstellung des 
in der Erfindung verwendeten Pradiktor-Korrektor-Verf ahrens. 
In Figur 2 bezeichnet z^ einen pareto-optimalen Punkt auf der 
Untermannigfaltigkeit M, wobei dieser Punkt im i-ten Iterati- 
onsschritt des Verfahrens erhalten wurde. Zur Bestimmung ei- 
nes neuen pareto-optimalen Punktes wird zunachst die Tangen- 
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tialebene TziM an die Untermannigf altigkeit M im Punkt be- 
stimint. Die Tangentialebene ist in Figur 2 mit gestrichelten 
Linien angedeutet. In dem nachsten Schritt 104 wird dann un- 
ter Verwendung von normalverteilten Zufallszahlen in der Tan- 
gentialebene TziM ein Pradiktorpunkt bestimmt. In dem 
anschlielienden Korrektorschritt 105, der beispielsweise ein 
Newton-Verf ahren sein kann, wird dann der neue pareto- . 
optimale Punkt z^""^ ermittelt. Das Verfahren wird dann fortge- 
setzt, wobei als Ausgangspunkt fur den erneuten Pradik- 
torschritt der pareto-optimale Punkt z^+l verwendet wird. 

Figur 3 betrifft eine Abwandlung des erf indungsgemafien Ver- 
fahrensr wobei beim Auftreten von Pradiktoren lait negativen 
Gewichtungsfaktoren eine Reflexion zur Ermittlung eines 
neuen Pradiktors mit posit iven ai durchgef tihrt wird. Figur 3 
zeigt in einer dreidimensionalen Darstellung die Durchftihrung 
dieses Pro j ektionsschrittes . 

In Figur 3 ist ein Fall gezeigt, bei dem ausgehend von einem 
pareto-optimalen Punkt z ein Pradiktor yneg ermittelt wird, 
der ein negatives aufweist. Dies wird grafisch dadurch 
veranschaulicht, dass die Strecke zwischen dem Punkt z und 
dem Punkt y die Tangentialebene T2M im Punkt S durchstoBt- 
Der Punkt S liegt dabei wiederum auf einer Unterebene der 
Tangentialebene TzM, ftir deren Punkte die Koordinate ai 
den Wert Null aufweist. Zur Durchftihrung der Reflexion wird 
zunachst der Schnittpunkt S bestimmt. Dies kann unter der 
Verwendung eines Projektionsoperators erfolgen, der die ai- 
Komponente aus einer Parameterdarstellung der durch die Punk- 
te z und y verlaufenden Geraden herausprojiziert . Nach Be- 
stimmung des Punktes S kann nunmehr der zwischen S und y ver- 
laufende Vektor Xneg ermittelt werden. Dieser Vektor wird dann 
in den Tangentialanteil t an die Unterebene und in einen Nor- 
malanteil n zerlegt. Fiir den Tangentialanteil gilt somit 
t = Xneg-n, TVnschlieliend wird der Ref lexionsschritt durchge- 
fuhrt, wobei der neue reflektierte Vektor Xneu den gleichen 
Tangentialanteil t wie der alte Vektor Xneg aufweist und der 
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Normalanteil dem Normalanteil n des alten Vektors Xneg mit urn- 
gekehrten Vorzeichen entspricht. Der neue Vektor lautet somit 
Xneu = t-n - (Xneg - n) -H = Xneg " 2n . Es ergibt sich somit ein 
neuer Pradiktor yneu , der an der Tangentialebene T2M reflek- 
tiert wurde, Ftir den neuen Pradiktorpunkt yneu gilt 
Yneu = S + Xneu. Die oben beschriebene Ref lexionsmethode stei- 
gert die nxamerische Effizienz des Verfahrens, da die Erzeu- 
gung von Punkten mit negativen Gewichtungsfaktoren a± ver- 
mieden wird und damit die rechentechnischen Ressourcen effi- 
zienter genutzt werden. 

In Fig. 4 ist eine Prozessoreinheit PRZE zur DurchfUhrung des 
erfindungsgemafien Verfahrens dargestellt. Die Prozessorein- 
heit PRZE umfasst einen Prozessor CPU, einen Speicher MEM und 
eine Input /Output-Schnittstelle lOS, die uber ein Interface 
IFC auf unterschiedliche Art und Weise genutzt wird: Ober ei- 
ne Grafikschnittstelle wird eine Ausgabe auf einem Monitor 
MON sichtbar und/oder auf einem Drucker PRT ausgegeben. Eine 
Eingabe erfolgt liber eine Maus MAS oder eine Tastatur TAST. 
Auch verfUgt die Prozessoreinheit PRZE uber einen Datenbus 
BUS, der die Verbindung von einem Speicher MEM^ dem Prozessor 
CPU und der Input /Output-Schnittstelle ICS gewahrleistet . 
Weiterhin sind an den Datenbus BUS zusatzliche Komponenten 
anschliefibar, z.B. zusStzlicher Speicher, Datenspeicher 
(Festplatte) oder Scanner. 
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Patentansprtiche 

1. Verfahren ziam Entwurf eines technischen Systems, 

- bei dem das technische System eine vorgegebene Menge 
von Zielfunktionen, die von Parametern abhangen, um- 
fasst; 

- bei dem jede einzelne Zielfunktion mit einem Gewich- 
tungsfaktor gewichtet wird; 

- bei dem ein Gleichungssystem ximfassend die Parameter 
und die Gewichtungsf aktoren als Variablen in einem 
Variablenraxjm gel6st wird; 

- bei dem die L6sungen des Gleichungssystems Arbeits- 
punkte eines L5sungsra\ams im Variablenraxom bilden; 

- bei dem die Arbeitspunkte mittels eines Pradiktor- 
Korrektor-Verf ahrens bestimmt werden, bei dem ausge- 
hend von einem ersten Arbeitspunkt ein PrcLdiktor, der 
mittels einer stochastischen GroBe erzeugt wird, im 
Variablenraum bestimmt wird und anschliefiend in einem 
Korrektorschritt ein zweiter Arbeitspunkt ermittelt 
wird; 

- bei deirt die Arbeitspunkte zum Entwurf des technischen 
Systems eingesetzt werden. 

2. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem der Pradiktor mittels Zuf allszahlen bestimmt wird. 

3. Verfahren nach einem der vorhergehenden Ansprtiche, bei 
dem die Zuf allszahlen normalverteilt sind. 
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4. Verfahren nach einem der vorhergehenden AnsprUche, bei 
dem die stochastische Grolie ein stochastischer Prozess 
Zt ±st, der folgende Gleichung erfullt: 

dZ, = sP{Z,)dB, 

wobei 

P{z) eine Pro jektionsmatrix auf den Tangentialraum des 
Losungsraiams im gUltigen Arbeit spunkt z ist^ 

e ein Skalierungsf aktor ist, und 

5^,/g91q eine Brownsche Bewegung im Variablenraum ist. 

5.. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem als Arbeitspunkte pareto-optimale Punkte eimittelt 
werden- 

6» Verfahren nach einem der vorhergehenden AnsprUche, bei 
dem die Arbeitspunkte die Punkte mit positiven Gewich- 
tungsfaktoren im Lasungsraum sind. 

7. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem die Arbeitspunkte eine Oder mehrere Nebenbedingungen 
erfiillen, wobei die Oder jede Nebenbedingung durch eine 
weitere Variable des Gleichungssystems im Variablenraxam 
reprasentiert wird, 

8. Verfahren nach Anspruch 1, bei dem die Nebenbedingungen 
Gleichheitsnebenbedingungen und/oder Ungleichheitsneben- 
bedingungen sind. 
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9. Verfahren nach T^spruch 8, bei dem Ungleichheitsneben- 
bedingungen mittels einer Schlupfvariable in Gleich- 
heitsnebenbedingiingen laingeformt werden. 

10. Verfahren nach einem der vorhergehenden Ansprtiche^ bei 
dem der Losungsraiim eine Mannigf altigkeit , insbesondere 
eine Ontermannigf altigkeit im Variablenraum ist. 

11. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem der erste Arbeitspunkt durch eine Wichtungsmethode 
bestimmt wird. 

12. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem in dem ersten Arbeitspunkt eine Tangentialebene an 
den Losungsraum bestimmt wird und in dieser Tangential- 
ebene der PrSdiktor festgelegt wird. 

13. Verfahren nach einem der vorhergehenden Anspruche^ bei 
dem beim Auftreten eines negativen Pradiktors mit einem 
Oder mehreren negativen Gewichtungsf aktoren ein neuer 
Pradiktor durch eine Reflexion an einer Unterebene des 
Losungsraums der Arbeit spunkte bestiitimt wird. 

14. Verfahren nach Anspruch 13, bei dem 

- ein Schnittpunkt der Trajektorie^ die zwischen dem 
ersten Arbeitspunkt und dem negativen Pradiktor ver- 
lauft, mit der Unterebene des L5sungsraums bestimmt 
wird; 

- der Tangent ialanteil des von dem Schnittpunkt und dem 
negativen Pradiktor auf gespannten Vektors an einer 
Unterebene des Losungsraums ermittelt wird, wobei in 
den Punkten der Unterebene diejenigen Gewichtungsf ak- 
toren, die far den negativen Pradiktor negativ waren^ 
gleich Null sind; 
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- der ziim Tangentialanteil gehorige Normalanteil des 
von dem Schnittpunkt und dem negativen PrSdiktor auf- 
gespannten Vektors bestimmt wird; 

- der neue Pradiktor durch zweimalige Subtraktion des 
Normalanteils vom negativen PrSdiktor bestiiumt wird. 

15. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem das Korrektorverf ahren ein Newton-Verf ahren ist. 

16. Verfahren nach einem der vorhergehenden Ansprache^ bei 
dem die Arbeitspunkte durch Iterationen des PrSdiktor- 
Korrektor-Verfahrens bestimmt werden, wobei in einem 
Iterationsschritt als erster Arbeitspunkt des PrSdiktor- 
Korrektor-Verfahrens der zweite Arbeitspunkt des voran- 
gegangenen Iterationsschritts verwendet wird. 

17. Verfahren nach Anspruch 16, wobei das Verfahren durch 
eine Abbruchbedingung beendet wird. 

18. Verfahren nach Anspruch 11, bei dem die Abbruchbedingung 
erfullt 1st, wenn eine vorgegebene Anzahl von Arbeits- 
punkt en ermittelt worden ist und/oder ein vorgegebenes 
Zeitlimit erreicht worden ist. 

19. Anordnung zum Entwurf eines technischen Systems zur 
DurchfUhrung eines Verfahrens nach einem der vorherge- 
henden AnsprUche, mit einer Prozessoreinheit, die derart 
eingerichtet ist, dass 

- das technische System eine vorgebbare Menge von Ziel- 
funktionen, die von Parametern abhangen, umfasst; 

. jede einzelne Zielfunktion mit einem Gewichtungsf ak- 
tor gewichtet ist; 
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- ein Gleichungs system ijmfassend die Parameter und die 
Gewichtungsfaktoren als Variablen in einem Variablen- 
raum gelost werden kann; 

- die Losungen des Gleichungssystems Arbeitspunkte ei- 
nes Losungsraums im Variablenraiom bilden; 

- die Arbeitspunkte mittels eines Pradiktor-Korrektor- 
Verfahrens bestimmbar sind^ bei dem ausgehend von ei- 
nem ersten Arbeitspunkt ein Pradiktor, der mittels 
einer stochastischen Grofie erzeugt wird, im Vari- 
ablenratm bestimmt wird und anschlieBend in einem 
Korrektorschritt ein zweiter Arbeitspunkt ermittelt 
wird; 

- die Arbeitspunkte zum Entwurf des technischen Systems 
einsetzbar sind- 

20. Anordnung nach Anspruch 19, lomfassend einen Zufallszah- 
lengenerator zur Erzeugung der stochastischen Grofie. 

21. Computerprograiranerzeugnis, welches ein Speichermedivim 
aufweist, auf welchem ein Computerprogramm gespeichert 
ist, das auf einem Rechner ablaufbar ist und mit dem das 
Verfahren nach einem der AnsprUche 1 bis 18 durchfuhrbar 
ist. 
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(57) Abstract: The invention relates to a method for designing a technical sys- 
tem. According to said method, a technical system is modelled by means of a 
pre-determined quantity of target functions depending on parameters, each in- 
dividual target function being weighted with a weighting factor. The inventive 
method solves a system of equations comprising the parameters and the weight- 
ing factors as variables in a variable space, solutions of the system of equations 
forming working points of a solution space in the variable space. Said working 
points are determined by means of a predictor-corrector method, according to 
which a predictor produced by means of a stochastic variable is determined in 
the variable space, from a first working point, and a second working point is 
then determined in a correcting step. Said determined working points are used 
to design the technical system. The inventive method can be used to redesign, 
modify or adapt an already existing technical system. 

(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zum Entwurf 
eines technischen Systems, bei dem das technische System durch eine voige- 
gebene Menge von Zielfiinktionen, die von Parametem abhangen, modelliert 
wird. Dabei wird jede einzelne Zielfunktion mit einem Gewichtungsfaktor ge- 
wichtet Das Verfahren lost ein Gleichungssystem umfassend die Parameter 
und die Gewichtungsfaktoren als Variablen in einem Variablenraum, wobei Lo- 
sungen des Gleichungssy stems Arbeitspunkte eines Ldsungsraums im Variab- 
lenraum bilden. Bei dem erfindungsgemaBen Verfahren werden die Arbeits- 
punkte mittels eines Pradiktor-Korrektor-Verfahrens bestimmt, bei dem ausge- 
hend von einem ersten Arbeitspunkt ein Pradiktor, der mittels einer stochasti- 
schen GrdSe erzeugt wird, im Variablenraum bestimmt wird und anschlieBend 
in einem Korrektorschritt ein zweiter Arbeitspunkt ermittelt wird. Die ernut- 
telten Arbeitspunkte werden dabei zum Entwurf des technischen Systems ein- 
gesetzt. Bei dem Entwurf des technischen Systems kann es sich um einen Neu- 
entwurf oder um eine Ver^derung bzw. Anpassung eines bereits bestehenden 
technischen Systems handeln. 



W^004/021209 A3 IlilHIIililllllJIilililiHIIIIIIIll^^ 



SG. SK, SL, TJ, TM. TN. TR, TT, TZ. UA, UG, US. UZ, 
VC, VN, YU, ZA, ZM, ZW. 

(84) Bestimmungsstaaten (regional): ARIPO-Patent (GH, 
GM, KE. LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW^, 
euiasisches Patent (AM, AZ, BY, KG. KZ, MD, RU, TJ. 
TM). europSisches Patent (AT, BE. BG, CH, CY, CZ, DE. 
DK, EE, ES, FI, FR, GB, GR. HU. IE, IT, LU, MC, NL, 
PT, RO, SE, SI, SK, TR), OAPI-Patent (BF, BJ, CF, CG, 
CI, CM, GA. GN. GQ. GW, ML. MR, NE. SN. TD, TG). 

Erklarungen gemafi Kegel 4.17: 

— hinsichtlich der Berechtigung des Anmelders, ein Patent zu 
beantragen und zu erhalten (Kegel 4.17 Ziffer ii) fur die 
folgenden Bestimmungsstaaten AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DK, DM, DZ, EC, EE, ES, Fl, GB, GD, GE, GH, GM, 
HR, HU, ID, lU IN, IS, JP, KE, KG, KP, KR, KZ, UC, LK, 
LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, 
NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, 
SL, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VC, VN, YU, ZA, 
ZM, ZW, ARIPO-Patent (GH, GM, KE, LS, MW, MZ, SD, 



SL, SZ, TZ, UG, ZM, ZW), eurasisches Patent (AM, AZ, BY, 
KG, KZ, MD, RU, TJ, TM), europdisches Patent (AT, BE, 
BG, CH, CY, CZ, DE, DK, EE, ES, Fl, FR, GB, GR, HU, 
IE, IT, LU, MC, NL, PT, RO, SE, SI, SK, TR), OAPI-Patent 
(BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, 
SN, TD, TG) 

— Erfindererkldrung (Regel 4.17 Ziffer iv) nurfiir US 
Veroffentlicht: 

— mit intemationalem Recherchenbericht 

— vor Ablauf der fur Anderungen der Anspriiche geltenden 
Frist; Veroffentlichung wird wiederholt, falls Anderungen 
eintreffen 

(88) VerofTentlichuiigsdatuiii des internationalen 

Recherchenberichts: L Juli 2004 

Zur ErHdrung der Zweibuchstaben-Codes und der anderen Ab- 
kiirzungen wird auf die Erklarungen ("Guidance Notes on Co- 
des and Abbreviations'*) am Anfangjeder reguldren Ausgabe der 
PCT-Gazette verwiesen. 



INTERNATIO 



SEARCH REPORT 



PCT/I 



MR 



plication No 

/02566 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 G05B13/02 G06F17/18 



Accordina to International Patent ClasaHlcation (IPC) or to both national dassWcatlon and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (ciassHicaUon system followed by dassilication symbols) 

IPC 7 G05B 



Documentation searched other than mMmum documentation to the extent that such documents are Included in the fields searched 



Electronic data base consulted during the International search (name of data base and, where praeUcal, search temis used) 

EPO-Internal 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to daim No. 



WO 00/65412 A (SIEMENS AG ; STOEHR ANNELIE 
(DE)) 2 November 2000 (2000-11-02) 
page 3, line 35 - page 7, line 11 
page 9, line 32 - page 0, line 6 

WO 00/34850 A (SCHAEFFLER STEFAN ; FRANKL 
ASTRID (DE); SIEMENS AG (DE); WEINZIERL 
KLA) 15 June 2000 (2000-06-15) 
page 8, line 27 - page 12, line 5 

WO 99/66434 A (HILLERMEIER CLAUS ; SIEMENS 
AG (DE) INT EPODOC Caesar accession 
number) 23 December 1999 (1999-12-23) 
page 8, line 19 - page 11, line 17 

WO 01/07972 A (HILLERMEIER CLAUS ; 
SCHAEFFLER STEFAN (DE); SIEMENS AG (DE)) 
1 February 2001 (2001-02-01) 

-/-- 



1.19 



1,19 



1,19 



HI 



Further documents are listed In the continuation of box C. 



I Patent family members are listed in annex. 



' Special categories of dted documents : 

*A* document defining the general state of the art which Is not 

considered to be of particular relevance 
"E" earlier document but published on or after the International 

filing date 

*L' document which may throw doubts on priority claim(8) or 
which Is cited to establish the publication date of another 
citation or other special reason (as specified) 

'O" document referring to an oral disclosure, use, exhibitioner 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



*T* later document published after the international flling date 
or priority date and not In conflict with the application but 
cited to understand the principle or theory underlying the 
Invention 

'X' document of particular relevance; the claimed Invention 
cannot be considered novel or cannot be considered to 
Involve an inventive step when the document is taken alone 

■Y" document of particular relevance; the claimed Invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu* 
ments. such combination being obvious to a person skilled 
In the art- 

"&" document member of the same patent family 



Date of the actual completion of the international search 



4 May 2004 



Date of mailing of the international search report 

18/05/2004 



Name and mailing address of the ISA 

European Patent Office. P.B. 5818 Patentlaan 2 
NL-2280 HV Rijswiik 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Authorized officer 



Kelperis, K 



Fomi PCT/ISM210 (second sheet) (January 2004) 



page 1 of 2 



INTERNATIONAL^EARCH REPORT "hitBkona^piication No 

PCT/D^B/02566 


C.(Contlnuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category * 


Citation of document, with Indication, wtiere apprapiiate, of trie relevant passages 


Relevant to claim No. 


A 


US 6 064 916 A (YOON JIN KYU) 
16 May 2000 (2000-05-16) 





Form PCT/ISA/210 (continuation of second sheet) (January 2004} 



page 2 of 2 



INTERN ATIOJ 

Infoi 



SEARCH REPORT 

on patent family members 



Patent document 
cited in search report 



Publication 
date 



Int JdRo^fl^plicatlon No 

PCT/D^R/02566 



Patent family 
member(s) 



Publication 
date 



wo 0065412 


A 


02- 


■11- 


-2000 


WO 


0065412 Al 


02-11-2000 










DE 


50002648 Dl 


31-07-2003 












EP 


1173799 Al 


23-01-2002 


WO 0034850 


A 


15- 


-06- 


-2000 


WO 


0034850 A2 


15-06-2000 










EP 


1190363 A2 


27-03-2002 


WO 9966434 


A 


23- 


-12- 


-1999 


WO 


9966434 A2 


23-12-1999 










EP 


1145171 A2 


17-10-2001 


WO 0107972 


A 


01- 


-02- 


-2001 


WO 


0107972 Al 


01-02-2001 


US 6064916 


A 


16- 


-05- 


-2000 


KR 


205691 81 


01-07-1999 










CN 


1197946 A 


04-11-1998 












ID 


20220 A 


29-10-1998 



Fonn PCTASA^IO (pateni family annex) (Januaiy 2004) 



INTERNATIONALE 



CHERCHENBERICHT 




Aktenzeichen 

03/02566 



A. KLASSIFIZIERUNG DBS ANMELDUNGSGEGENSTANDE8 

IPK 7 605B13/02 G06F17/18 



Nach der Intemationalen Patentklasstfikation (IPK) odernach der nationaten Klasslflkation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter MindestprOfstoff (Klasslfikatlonssystem und Klasslfikatlonssymbole ) 

IPK 7 G05B 



Rechenchierte aber nicht zum MIndestprQfstoff gehOrende VerOffentllchungen. soweit diese unter die recherchierten Gebiete fallen 



Wdhrend der intemationalen Recherche konsultlerte elektronlsche Datenbank (Name der Datenbank und evtl. verwendete Suchbegrtffe) 

EPO-Internal 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Katego rie" Bezeichnung der Verdffentlichung. soweit erf oreterlich unter Angabe der in Betracht kom menden Telle 



Betr. Anspruch Nr. 



wo 00/65412 A (SIEMENS AG ; STOEHR ANNELIE 
-(DE)) 2. November 2000 (2000-11-02) 
Selte 3, Ze11e 35 - Selte 7, Zelle 11 
Selte 9, Ze11e 32 - Selte 0, Zelle 6 

WO 00/34850 A (SCHAEFFLER STEFAN ; FRANKL 
ASTRID (DE); SIEMENS AG (DE); WEINZIERL 
KLA) 15. Juni 2000 (2000-06-15) 
Selte 8, Zelle 27 - Selte 12, Zelle 5 

WO 99/66434 A (HILLERMEIER CLAUS ; SIEMENS 
AG (DE) INT EPODOC Caesar accession 
number) 23. Dezember 1999 (1999-12-23) 
Selte 8, Zelle 19 - Selte 11, Zelle 17 

WO 01/07972 A (HILLERMEIER CLAUS ; 
SCHAEFFLER STEFAN (DE); SIEMENS AG (DE)) 
1. Februar 2001 (2001-02-01) 

-/-- 



1,19 



1,19 



1,19 



Weitere Venfiffentltohungen sind der Fortsetzung von FekJ C zu 
entnehmen 



ID 



Siehe Anhang Patentfamilie 



Besondere Kategorlen von angegebenen VerOffentlichungen 

"A" Verdffentlichung. die den allgemeinen Stand derTechnik definiert. 
aber nicht als besonders bedeutsam anzusehen i$t 



•E" 



dlteres Dokument, das Jedoch erst am oder nach dem intemationalen 
Anmeldedatum ver&ffentlicht worden ist 



"L" Verdffentlichung, die geeignet ist. einen Prioritfitsanspruch zweifelhaft er- 
scheinen zu lassen. Oder durch die das Ver6ffentllchungsdatum einer 
anderen Im Recherchenberic^t genannten Verdffentlichung belegt warden 
soil Oder die a us einem anderen besonderen Grund angegeben ist (wie 
ausgefOhrt) 

"O" VerSffentlichung, die sich auf eine mOndllche Offenbanjng, 

eine Benutzung. eine Ausstellung Oder andere MaBnahmen bezleht 

*P" Verdffentlichung, die vordem intemationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum verOffentllcht worden Ist 



*T* SpStere Verdffentlichung, die nach dem intemattonalen Anmeldedatum 
Oder dem Priorltfltsdatum verdffentlksht worden ist und mit der 
Anmeldung nicht koltidlert, sondem nur zum Verstdndnis des der 
Erftndung zugrundeiiegenden Prinzlps Oder der ihr zugmrKleliegenden 
Theorie angegeben ist 

"X* Verdffentlichung von besonderer Bedeutung: die beanspruchte Erfindung 
kann allein aufgnind dieser Verdffentlichung nicht als neu Oder auf 
erf inderischer f dtigkeit benjhend betrachtet warden 

"Y" Verdffentlichung von besonderer Bedeutung; die beanspoichte Erfindung 
kann nicht als auf erf inderischer Tdtigkeit bemhend betrachtet 
werden. wenn die Verdffentlichung mit einer Oder mehreren anderen 
Verdffentlichungen dieser Kategorle in Verbindung gebracht wird und 
dIese Verbindung fOr einen Facnmann naheliegendlst 

'Sr Veidffentlichung, die Mitglied derselben Patentfamilie Ist 



Datum des Abschlusses der intemationalen Recherche 



4. Mai 2004 



Absendedatum dee lntematk>nalen Rechenchenberfchts 



18/05/2004 



Name und Postanschrffi der intemationalen RecherchenbehOrde 
EuropSisches Patentamt, P.B. 5616 Patenllaan2 
NL « 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Bevollmacmigter Sedlensteter 

Kel peris, K 



Formblatt PCT/ISAffiiO (Blatt 2) (Januar 2004) 



Seite 1 von 2 



INTERNATIONAL 



ECHERCHENBERICHT 



PCT/ 



^Aktenzelchen 

3/02566 



C.(Fort8etzung) ALS WESENTLICH ANGESEHENE UNTERLAQEN 



Kategorie" I Bezeichnung der VerOffentlichung, soweit erforderiich unter An^be der in Betracm kommenden Teile 



Betr. Anspiuch Nr. 



US 6 064 916 A (YOON JIN KYU) 
16. Mai 2000 (2000-05-16) 



Fofinblatt PCTyiSA/210 (Fbrteottung von Blatt 2) (Januar 2004) 



Selte 2 von 2 



INTERNATIONAL 

Angaben zu Verdffentlichuhgen, 



LERI 



RECHERCHENBERICHT 

letben Patenffamilie gehOren 



lnti^Pkoi^^|ktenze!chen 



PCT/C 



V02566 



Im Recherchenbericht 1 


Datum der 




IWIitglied(er) der 


1 Datum der 


angefOhrtes Patentdokument 1 


Ver6ffentliciuing 




Patentfamilie 


1 VerOffentlichung 


WO 0065412 A 


02-11-2000 


WO 


0065412 Al 


02-11-2000 




DE 


50002648 Dl 


31-07-2003 






EP 


1173799 Al 


23-01-2002 


WO 0034850 A 


15-06-2000 


WO 


0034850 A2 


15-06-2000 






EP 


1190363 A2 


27-03-2002 



WO 9966434 


A 


23-12-1999 


UO 


9966434 A2 


23-12-1999 








EP 


1145171 A2 


17-10-2001 


WO 0107972 


A 


01-02-2001 


UO 


0107972 Al 


01-02-2001 


US 6064916 


A 


16-05-2000 


KR 


205691 Bl 


01-07-1999 








CN 


1197946 A 


04-11-1998 








ID 


20220 A 


29-10-1998 



Fbrmblatt PCT/ISA/210 (Anhang Patentfamilie) (Januar 2004) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 



□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



□ FADED TEXT OR DRAWING 




BLURRED OR ILLEGIBLE TEXT OR DRAWING 



